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Patentanspruche 

I- SchaJtungsanordnung zur Digitalcodierung von 
Uchtiotensitatsnfonnationen eines BiJdes mit ei- 
ner Einrichtung (12) zur Abtastung diskreter Berei- 5 
che (Btldelemente) des BUdes zur Erzeugung elek- 
trischer Eingangssignale, die die Lichuntensitat je- 
des Bildelements angebea mit einer ersten Einrich- 
tung (24) zum Vergleichen der Eingangssignale mit 
eincm vorgegebenen, positionsunabhangigen 10 
Schwellenwertsignal zur Erzeugung eines Detail- 
Binarsignals (109) von schwarzen und weiBen Bild- 
elementen, gekennzeichnet durch eine zweite Ein- 
richtung (31) zum Vergleichen der Eingangssignale 
mit vorgegebenen, positionsabhangigen Bezugs- 15 
schwellensignalen von einer Matrix von Abtast- 
punkten zur Erzeugung eines Grauskala- Binarsi- 
gnals (108), wobei jeder der Abtastpunkte einem 
bestimmten Bildelement jedes von einer Vieizahl 
von Bildeicmentblocken (104) entspricht, und eine 20 
Einrichtung (42) zum Zahlen der AnzahS (A 1 ) von 
schwarzen Bildelementen in den Grauskala- Binar- 
signalen fur jeden Block zur Erzeugung eines Code, 
der die Graustufeninformation fur jeden Bildele- 
mentblock annahert. 25 

2. Schaltungsanordnung nacb Anspruch 1, gekenn- 
zeichnet durch eine Einrichtung (36) zum Subtra- 
hieren des Detail-Binarsignals (109) von dem Grau- 
skala-Binarsignal (108) zur Modifizierung des 
Grauskala- Binarsignals vor dessen Zahlung. 30 

3. Schaltungsanordnung nach Anspruch I. dadurch 
gekennzeichnet, dafi die po?'uonsabh§ngigen Be- 
zugsschwellenwertsignale mittels einer geordneten 
Zittermatrix erzeugt werden. 

4. Faksimile-Empfanger zur Verwendung in Kom- 35 
bination mit einer Schaltungsanordnung nach An- 
spruch 1, gekennzeichnet durch eine Empfangsein- 
richtung (61) fur das Detail-Binarsignal und die 
Graustuf encodierungen sowie eine Einrichtung (68, 
168) zur Rekonstruktion eines Graustufenwertes 40 
fur jedes Bildelement (102) aus den Graustufenco- 
dierungen f Or die Blocke (104) von Bildelementen. 

5. Empfanger nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die Einrichtung zur Rekonstruktion 
der Graustufencodierungen eine Einrichtung (70) 45 
zur Interpolierung des Graustuf encode eines 
Blocks, der ein bestimmtes Bildelement enthalt, mit 
dem Graustuf encode eines vorgewahlten. benach- 
barten Blocks zur Erzeugung des rekonstruierten 
Graustufenwertes des bestimmten Bildelements 50 
und damit Reduzierung ptdtzlicher Tonwertande- 
rungen zwischen den Bldcken aufweisL 

6. Empfanger nach Anspruch 4 zur Rekonstruktion 
des Graustufenwertes eines augenblicklichen Bild- 
elementes einer augenblicklichen i!eile in einer An- 5s 
lage, in der die Bildelemente Zeile fQr Zeile rekon- 
struiert werden, gekennzeichnet durch 

eine Einrichtung zur Speicherung der Graustufen- 
werte des vorhergehenden Bildelementes der glei- 
chen Zeile* des dem vorhergehenden Bildelement &o 
entsprechenden Bildelementes der vorhergehen- 
den Zeile und des dem augenblicklichen Bildele- 
ment entsprechenden Bildelementes der vorherge- 
henden Zeile und durch 

eine Einrichtung {t6S) zur Feststellung des Mittel- w 
wertes der gespeicherten Graustufenwerte zuzilg- 
lich der Graustufenwerte des Blocks, der das au- 
genblickliche Bildelement enthalt, wobei der Mit- 
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telwert der zur Rekonstruktion des augenblickli- 
chen Bildelementes benutzte Wert ist. 
7. Empfanger nach Anspruch 4 zur Rekonstruktion 
des Graustufenwertes eines augenblicklichen Bild- 
elementes einer Spalte in einer Anlage, bei der die 
rekonstruierten Bildelemente in zueinander ausge- 
richteten Bldcken angeordnet sind. die je x Spalte n 
mit y Bildelementen und y Zeilen mit jr Bildelemen- 
ten enthalten, gekennzeichnet durch folgende Bau- 
teile: 

eine Einrichtung zur Speicherung des Graustufen- 
wertes der Spalte im benachbarten Block, der verti* 
kal zum augenblicklichen Block ausgerichtet ist. 
wobei die Spalte des benachbarten Blocks zur au- 
genblicklichen Spalte ausgerichtet ist, 
eine Einrichtung (73) zur Erzeugung einer Horizon- 
taJdifferenz zwischen dem Graustuf enwert des au- 
genblicklichen Blocks und dem Graustuf enwert des 
links benachbarten Blocks, eine Einrichtung (74) 
zum Multiplizieren der Horizontaldifferenz mit ei- 
nem vorgegebenen Vielfachen von Ux zur Erzeu- 
gung eines inkrementellen Horizontalwertes fur 
die augenblickliche Spalte, die das augenblickliche 
Bildelement enthalt, eine Einrichtung (75) zum Ad- 
dieren des inkrementellen Horizontalwertes zum 
Graustuf enwert des links benachbarten Blockes 
zur Erzeugung eines horizontal abgestuften Grau- 
stufenwertes fQr die augenblickliche Spalte, 
eine Einrichtung (82) zur Erzeugung einer Vertikal- 
differenz zwischen dem horizontal abgestuften 
Graustuf enwert far die augenblickliche Spalte und 
dem horizontal abgestuften -Graustuf enwert der - 
entsprechenden, vertikal ausgerichteten Spalte, 
eine Einrichtung (83) zum Multiplizieren der Verti* 
kaldifferenz mit einem vorgegebenen Vielfachen 
von 1/yzur Erzeugung eines inkrementellen Verti- 
kaJ wertes fQr das augenblickliche Bildelement, und 
eine Einrichtung (84) zum Addieren des inkremen- 
tellen Vertikal wertes zum horizontal abgestuften 
Graustufenwert der entsprechenden Spalte des 
vertikal ausgerichteten Blockes zur Erzeugung des 
Graustufenwertes fur das augenblickliche Bildele- 
ment. 

Beschreibung 

Die Erfindung betrifft eine Schaltungsanordnung zur 
Digitalcodierung von Lichtintensit&tsinformationen ei- 
nes Bildes entsprechend dem Oberbegriff des An- 
spruch; 1 sowie einen Faksimile- Empfanger zur Ver- 
wendung in (Combination mit einer solchen Schaltungs- 
anordnung. 

Die Faksimile-Obertragung ist ein aufwendiger Vor- 
gang. Jedes Bild weist eine sehr groBe Menge optischer 
Informationen auf. Bei den konventionellen Faksimile- 
Obertragungsanlagen werden die BiWer in-typtscher 
Weise in eine Matrix von Bildelementen (Pels von Pictu- 
re Elements) von genQgender KJeinheit unterteilt, der- 
arC3afi bei Abtastung jedes Bildelements mit nur einem 
Lichtintensitatspege! sich eine brauchbare Kopie ergibL 
Es geht zwar ein groBer Teil der optischen Informatio- 
nen verloren, aber aufgrund der Eigenschaften des 
menschlichen Wahrnehmungsvermdgens laQt sich den- 
nocheine brauchbare Kopie erzeugen. Selbst bei dieser 
Menge optischer Informationen ist eine Faksimile- 
Obertragung in der Vergangenheit wirtschaf tlich nicht 
zweckmaOig gewesen. und zwar aufgrund der Obcrira- 
gungs- und AusrQstungskosten sowie der fQr die Ober- 
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tragung erforderlichen langen Zeitraume. OblJcherwei- 
sc ergibt sich einc besscre BildqualitaX wenn mehr In- 
forma lion en Cbertragen werden. Oann Isl jedoch eine 
langere Obertragungszeit erforderlich- 

In Vcrbindung mit dcm Abtasten eines Bildes in Form 5 
einer Matrix von Bildelementen sind viele Kompres- 
sionsverfahren verwendet worden, urn die Menge der 
ubertragenen optischen Informationen weiterzu redu- 
zieren und trotzdem optisch brauchbare Kopien zu er- 
zeugen. Bei gewissen Verfahren sind die Bildinformatio- 10 
nen auf rein weifie oder schwarze Bildelemente redu- 
ziert worden. Das fuhrt zu einer Obertragungsrate mit 
einem einzigen Bit je Bildelement (Bit/Pel). 

Wenn die Bflder nur zwei Tone besitzen. Ah. 
schwarze Schrift auf einem weiBen Papierblatt, sind 15 
Kompressionsverfahren entwickeh worden, die eine 
Obertragungsrate von wesentlich kleiner als ein Bit je 
Bildelement erfordern. Dies beruht auf dem groBen Pro- 
zentsatz von weiBem Hintergrund, der ziemlich regel- 
maBigen Gruppierung schwarzer Bildelemente und der 20 
Tatsache, daB nur zwei Farbtone von Bedeutung sind. 

Bei der Reproduktion von Bildern m ; ; kontinuierli- 
cher Tonung oder Grauskalabildern, beispielsweise fo- 
tografischen Bildern mit Bildelementen, die viele unter- 
schiedliche Lichtintensitltsstufen besitzen, sind jedoch 25 
betrachtliche oposche Informationen, die weder weiB 
noch schwarz sind, von gewisser Bedeutung. 

Zwei Digitalverfahren fur Bilder mit Icon tin uierlichem 
Ton sind entwickelt worden, die zu einer Obertragungs- 
rate von einem Bit je Bildelement fuhren. Bei diesen 30 
beiden Verfahren werden reduzierte optische Informa- 
tionen Obertragen, wobei sich trotzdem eine annehmba- 
re und angentherte Reproduktioc des Originalbildes er- 
gibt. Bei diesen beiden Verfahren werden alle Bildele- 
mente in Form von Schwarz- oder WeiBsignalen co- 35 
diert. Die oben erwahnten Kompressionsverfahren fur 
Zweitonbilder kdnnen jedoch die Bitraten bei dem be- 
trachteten Verfahren nicht wesentlich verringern, und 
zwar wegen der in grdBerem MaBe zufalligen Vertei- 
lung der crzeugten schwarzen und weiBen Bildelemen- 40 
te. 

Eines der bekannten Verfahren zur Codierung von 
Bildern mit kontinuierlichen Tdnen ist das "Zitterverfah- 
ren" bei dem elektrische Eingangssignale als schwarze 
oder weiBe Bildelemente Obertragen werden, nachdem 45 
sie mit entsprechenden positionsubhangigen Schwellen- 
werten einer zweidimensionalen, geordneten Zitterma- 
trix von Abtastpunkten verglichen worden sind, denen 
unterschiedliche, getrennten Lichtintensitaten entspre- 
chende Spannungsw^rte zugeordnet sind. Die Ein- 50 
gangssignale, die die entsprechenden Zitter-Schwellen- 
werte ubersteigen, werden als schwarze Bildelemente 
Obertragen, wahrend die anderen Signale als weiBe Bild- 
elemente Obertragen werden, so daB sich eine Obertra- 
gungsrate von einem Bit je Bildelement ergibt Eine 55 
gewisse zusatzliche Reduzierung wurde mit Hilfe von 
Nachschlageiabellen durch eine Annaherung und Grup- 
pierung ihnlicher Bildelementgruppen zwecks Aussen- 
dung von Codierungen erreicht Dabei ergeben sich 
Schwierigkeiten. weil ein betrachtlicher Speicherraum to 
fdr Bezugsdaten zum Zwecke des Vergleichs erfordcr- 
lich isL 

Das andere Verfahren zur Codierung von Grauska- 
lainformationen. das von Young in der US-PS 32 94 896 
beschrieben wild, beruht auf der Beobachtung, daB bei 65 
einem typischen Bild die feinen oder Sen warz- WeiB- 
Einzelheiten, die die kanten oder Linien bilden, wichti- 
ger sind als die grauen oder abgeschaiteten Bereiche. 



DemgernaB kdnnen die Grauinformationen bei wesent- 
lich verringerter Genauigkeit hinsichtfich der Lage und 
Ausdehnung gegenuber den fOr die Einzelheiten rrfor- 
derlichen Wert en Obertragen werden. 

Entsprechend der genannten US-PS werden die elek- 
trischen Eingangssignale eines Bildes mit unterschiedli- 
che n WeiB- und Schwarz-Schwellenwerten verglichen, 
wobei zwischen den beiden Schwellenwerten ein Be- 
reich liegt. Signale innerhalb dieses Bereiches,dte Grau- 
felder des Bildes darstellen, werden mit einem Schwel- 
1 en wert verglichen, d ess en Hone sich innerhalb des Be- 
reiches periodisch andert, so daB die Graufeldsignale als 
Folge von schwarzen und weiBen Bildelementen Ober- 
tragen werden. DemgernaB wird die gesamte Bildin for- 
mation mit einer Rate von einem einzelnen Bit (schwarz 
oder weiB)je Bildelement ubertragen. 

Bekannt sind auch Verfahren zur Umfeldabtastung 
(DE-AS 12 68 657X bei denen das Abtastsignal in ein 
scharfes und ein unscharfes Signal verzweigt wird. Zur 
Scharfesteigerung wird das Umfeldsignal vom scharfen 
Bildsignal subtrahiert und da* Differenzsignal zum 
scharfen Bildsignal addierL 

Ausgehend vom Stand der Technik liegt der Erfin- 
dung die Aufgabe zugrunde, eine grSBere Bandbreiten- 
kompression von Bildern mit kontinuierlichen Tdnen als 
bei den oben beschriebenen. bekannten Verfahren zu 
erreichen, damit solche Bilder auf wirtschaftliche Weise 
Ober herkdmmtiche Fernsprechleitungen zum Zweck 
der Speicherung oder Bildreproduktion Obertragen 
werden kdnnen. 

Die Losung der Aufgabe ist im Patentanspruch 1 an- 
gegeben. 

Weiterbildungen der Erfmdung sowie Faksimile- 
Empfanger zur Verwendung in Verbindung mit Schal- 
tungsanordnungen nach der Erfindung sind Gegenstand 
der Unteranspruche. 

Es werden also die elektrischen Eingangssignale, die 
die verschiedenen Lichtintensitaten als Spnnnung fOr 
die abgetasteten Teile oder Elemente des reproduzier- 
ten Bildes darstellen, digital in Form getrenmer 
5chwarz-Detailinformationen hoher Aufldsung (indivi- 
duelle Bildelemente) und Grauskala- Information en 
niedriger Aufldsung (Blocke von Bildelementen) co- 
diert, und zwar in getrennten Detail- und Grauskala- 
schaltungen. 

In der Detail-Schaltung werden elektrische Eingangs- 
signale mit einem vorgegebenen Sch well en wert zur Er- 
zeugung eines BinSrsignais schwarzer und weiBer Bild- 
punkte verglichen. Das BinSrsignal der Vergleichsein- 
richtungen wird dann nach einem Qblichen und wirksa- 
men Kompressionsverfahren komprimiert, das fflr die 
Obertragung von graphischen Zweiton- Bildern zur 
VrrfOgung stent. 

In der Grauskala-Schaltung werden die Bildelemente 
eines Originalbi! dbereiches willkQrtich ii. zweidimensio- 
nale B16cke von beispielsweise 8x8 Bildelementen 
zum Zwecke der Codierung unterteilt D;e den Bildele- 
menten in einem Block entsprechenden elektrischen 
Eingangssignale werden mit positionsabhsngigen 
Schwellenwerten zur Erzeugung eines binaren Grau- 
skalasignals verglichen. Innerhalb jedes Blocks wird die 
Anzahl der Bildelemente in den eleictrBchen Etngangssi- 
gnalen, die ihre positionsabhangigen Schwellenwence 
ubersteigen, gezahh. urn die Grauheit des jeweiligen 
Btockes von Bildelementen zu bestimmen, wobei der 
Zahlwert A/die durchschnittliche Grauheit oder Intensi- 
ty des jeweiligen Blocks annahert. Da bei dem vorlie- 
genden Beispiel 64 Bildelemente in jedem unterteilten 
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Block vorhanden sind, kann dcr Zahlwert zwischen 0 
und 64 odcr be* 65 moglid.en Grauwerten fflr den Block 
liegea 

Der Zahlwert N wird weiter in seiner Bandbreite da- 
durch reduziert, daO er beispielsweise einer von 8 Grau- 
werten ist. die als wahmehmbar angenommen werden. 
Der Grauwert jedes Blocks von Bildelementen kann 
dann durch 3 Bits dargestelh werden. Beim AusfQh- 
rungsbeispiel fOhrt der Binarcode mil 3 Bits zu einer 
Obertragungsbitrate von 3/64 oder angendhert 0,05 
Bits/Bildelement fOr die codierte Grauskalainformation. 
Die gesamte BitObertragungsrate ist jedoch die Summe 
der Bitrate ftir die codierte Grauskalainformation und 
die komprimierte Detail- Information (0,05 Bits/Bildele- 
ment fur die komprimierte Detailinformaiion bei einem 
bekannten Verfahren). 

Weiterhin kann ein grdOerer Kontrast zwischen der 
Grauskala- und Detailinformaiion erzeugt werden, um 
die Kanten- und Grenzinformationen in einem Doku- 
ment zu betonen. Dies wird durch Erzeugung eines hel- 
leren Hintergrundes vonGrauskalen-Informationen im- 
mer dann erreicht, wenn schwarze Deuit-Signale in ei- 
nem bestimmten Block von Bildelementen festgestellt 
werden. 

Bei einem Ausfiihrungsbeispiel werden die erzeugten 
schwarzen Bildelemente im binaren Detail-Signal von 
den entsprechenden schwarzen Bildelementen im bina- 
ren Grauskalensignal abgezogen. so daO schwarze Bild- 
elemente im binaren Grauskalensignal entsprechend 
den schwarzen Detail-Bildelelementen zu weiBen Bild- 
elementen werden. Dadurch wird die Anzahl von Bild- 
elementen. die die positionsabhangigen Bezugsschwel- 
lenwerte in der Grauskalaschattung Obersteigcn, veran- 
dert und damit ein hellerer Grauskalenhintergrund fQr 
den Bildbereich erzeugt. der durch einen bestimmten 
Block von Bildelementen gebildet wird Diese Subtrak- 
tion schwarzer Details setzt voraus, dad Druckelemen- 
te.die binare Detail- Information sind einen weiBen statt 
einen grauen Hintergrund haben. Wenn also ein be- 
stimmter Block im Originalbild nur schwarze Druckele- 
mente auf einem weifien Hintergrund emhait, gibt der 
aus dem modifizierten Grauskalen-Binlrsignal fur den 
Block erzeugte Zahlwerte einen rein wei3en Block an. 

In den Zeichnungen zeigt 

Fig. 1 das Schaltbild eines Ausfuhrungsbeispiels fQr 
einen digital en Codierer nach der Erfindung: 

Fig. 2 die Matrix von Bildelementen eines abzutasten- 
den Originalbildbereiches mil kontinuierlichen Tonen. 
die Gruppierung der Bildelemente in zweidimensionale 
Blocke zum Zwecke einer Grauskalcn-Codierung, und . 
cine Taktzeiie mit den Impulsen. die zur Abtastung der 
Lichtintensitat kJeiner, den Bildelementen entsprechen- 
den iTeile des Bildes benutzt werden; 

Fig. 3 eine geordnete Zittermatrix mit den fur jeden 
Abtastpunkt gegebenen Schwellenwerten; 

Fig. 4 eine Probe des binaren Grauskalensignals. eine 
entsprechende synch ronisierte Probe des binaren De- 
taitsignals und das sich ergebende, modifizierte Grau- 
skalen-Binarsignal ; 

Fig. 5 genauere Einzelheiten der Grauskala-Codier- 
schaltung; 

Fig. 6 eine Tabelle der Graupegelcodierungen fur die 
schwarzen Bildelement-Zahlwerte; 

Fig. 7 als Blockschaltbild eine Empfangsschaltung.die 
die codierten Detail- und Grauskaleninformationen fur 
eine zweistufige Wiedergabe rekonstruiert; 

Fig. 8 einen Graustufencodierer, der als Em pf anger 
zur Wiederherstellung eines Graupegelwertes fur jedes 



Bildelement benutzt werden kann; 

Fig. 9 die Blocke und Bildelementspalten zur Be- 
schreibung des Graupegeldecoders nach Rg. 8 sowie 
die Bildelemente fflr den Graustufencodierer nach Fig. 
s 10; 

. Fig, 10 als Blockschaltbild einen alternativen Graupe- 
geldecodierer. 

Fig. 1 zeigt das Schaltbild fQr ein Ausf Qhrungsbeispiel 
10 eines Digitalcodierers nach der Erfindung zur wirksa- 
io men Codierung von Faksimile-lnformationen mit konti- 
nuierlicher Tonung. Der Codierer 10 umfaQt einen Fak- 
simile-Abtaster 12 unter Steuerung einer Logikschal- 
tung 14 und eines Taktgebers 16. eine Detail-Codier- 
schaltung 20 mit hoher Aufldsung, eine Grauskalen-Co- 
15 dierschahung 30 mit niedriger Aufldsung und einen 
Multiplexer 18 zur Kombination der codierten Detail- 
und Grauskaleninformationen zwecks Speicherung 
oder Obertragung. 

Der Abtaster 12 ist ein konventioneller Abtaster. der 
20 ein Bild mit kontinuierlicher Tonung rastermaDig abta- 
stet und analoge Abtasteingangssignale erzeugt, die die 
Lichtintensitat der Bildelemente (Pels von Picture Ele- 
ments) entlang einer Abtastzeile darstellen. GemflO Fig. 
2 wird der Bildbereich 100 eines Originalbildes als Ma- 
25 trix von diskreten Pels 102 behandelt Der Abtaster 12 
tastet von links nach rechts ab und beginnt mit dem 
erst en Pel der erst en Abtastzeile 103. Nach Abtastung 
des letzten Pels der ersten Zeile 103 geht der Abtaster 
zur nachten Zeile 103, tastet die Pels dieser Zeile von 
jo links nach rechts ab und lauft dann weiter, bis der ge- 
samte Bildbereich 100 abgetastet ist 

Die Steuerlogik 14 erzeugLeinmal fflr_jeden abzuta- 
stenden Pel einen Impuls fflr den Abtaster 12rdh. nach 
jeweils einer Zeit, die der Abtaster 12 benotigt, um die 
35 zur Abtastung des ndchsten Pels bendtigte Entfernung 
zu durchlaufen, und zieht dabei Abtastverzdgerungen 
von Zeile zu Zeile in Betracht Wie die Taktzeiie 106 
zeigt, entspricht jeder impuls 107 zeitlich der Lage der 
Pels 102 im Bildbereich 100. Bei dem AusfOhrungsbei- 
40 spiel werden 1060 Pels auf jeder Abtastzeile entspre- 
chend der Zeile 101 fQr einen MaCstab von 200 Pels je 
Zoli und 200 Abtastzeilen je Zoll abgetastet Die Sleuer- 
. logik 14 uberwacht die gesamte Operation bei der Er- 
zeugung der elektrischen Analogeingangssignale sowie 
4$ der Synchronisierung der Qbrigen Codieroperationen 
mit Hilfe geeigneter Steuersignale. Die Abtastoperation 
ist bei der Verarbeitung von Bildern Oblich und wird 
nicht weiter beschrieben. 

Man beachte, daB bei dem Ausf Qhrungsbeispiel die 
so erzeugten Eingangsanalogsignale von der Spanning 
Null fQr WeiQ oder maximale Lichtintensitat bis zu einer 
Maximalspannung fur Schwarz oder minimaJe Lichtin- 
tensitat reichert 
Fig. 2 zeigt auBerdem die willkGrliche Unterteilung 
ss der Pels in 8 x 8-Anordnungen oder Blocke 104. Die 
Pels werden auf diese Weise unterteilt, um Bildbereiche 
kleiner Aufldsung zu bilden, furdie Graupegelcodierun- 
gen in der Graupegelcodierschaltung 30 erzeugt wer- 
den. Jeder erzeugte Graupegelcode stellt die Grauheit 
60 des durch einen bestimmten Block 104 von Pels 102 
gebildet en Bildbereich dar. Die Blocke 104 sind in Zeilen 
1 1 1 mit 200 Blocken je Zeile angeordnet Jede Zeile 111 
von Blacken umfaBt 8 Abtastzeilen 103 von Pels. In 
jeder Zeile 1 1 1 werden die Blocke 104 mit der Bezeich- 
65 nung 0 bis 199 adressiert und nacheinander von links 
nach rechts entsprechend der Darstellung durch die Zei- 
le 105 in der Graustufcn-Codierschaltung 30 verarbei- 
tet Die codierte Graustufeninformatrun fur die Blocke 



PS 29 53 109 



8 



wird auch in dieser Reihenfolge Qbertragen und deco- 
diert Es durfte klar sein, daB auch andere BlockgroQen 
ansielle von Blacken von 8x8 Pels (Or eine Hinter- 
grund-Grauskalencodierung verwendet werden kdn- 
nen. 

GemaO Fig. 1 weist die Detail-Codierschaltung 20 
eine ^onventionelle ICanten-Spitzenschaltung 22, einen 
(Comparator 24, eine Quelle 25 mil fester Gleichspan- 
nung und eine Detail-Codierschaltung 26 auf. Die Grau- 
skala-Codierschahung 30 weist einen Komparator 31. 
einen Zittergenerator 32, eine Subtrahierschaltung 36 
und eine Graupegel-Codierschaltung 38 auf. 

Im Betrieb werden die elektrischen Eingangssignale 
gleichzeitig sowohl der Detail- als auch der Grauskala- 
Codierschaltung 20 und 30 zwecks Codierung zugef flhrt. 

In der Detail-Codierschaltung 20 werden die Ein- 
gangssignale beim Durchlaufen der Kanten-Spitzen- 
schahung 22 so verflndert daQ Konturen und Kant ah im 
Originalbild betont werden. Das hciBt die elektrischen 
Analogsignale, die die Kanten und Konturen von Ele- 
menten des Originalbildes darstellen (diese Signale wei- 
sen verhaltnismaBig plotzliche Pegelanderungen des 
Analogsignals auf), werden willkdrlich in ihrem Wert 
vergroBert so daQ ihre Anzeige- und Codierung als 
schwarze Pels sichergestellt ist Die modifizierten Stgna- 
le werden dann im Komparator 24 mit einem festen, 
positionsunabhangigen Schwellenwert von der Quelle 
25 verglichen, urn die Schwarz- Detailinformation zu ge- 
winnen, wodurch ein binares Detailsignal 109 erzeugt 
wird. Die Pels in den Eingangssignalen, die oberhalb des 
festen SchwellenWertes liegen, werden als schwarze 
Pets und die Qbrigen Pels als weiBe Pels erzeugt Die 
Folge von schwarzen und weiBen Pels im binaren De- 
tailsignal wird dann unter Verwendung irgendeines, fQr 
Zweitonbilder zur VerfQgung stehenden Codierverfah- 
rens in der Detail-Codierschaltung 26 komprimiert Bei 
dem AusfOhrungsbeispiel wird ein zweidimensionales 
Codierverfahren mh Vorteil verwendet, das genauer in 
A. J. Frank "High Fidelity Encoding of Two-Level High- 
Resolution Images" IEEE International Conference on 
Communicatioa Il.Juni 1973. sowie in der US-PS 
41 03 287 vom 25. Juli 1978 beschrieben ist Wenn dieses 
Verfahren zur Codierung des binaren Detailsignals ver- 
wendet wird, ergibt sich ein Detailcode mit einer Ober- 
tragungsbitrate von etwa 0,05 Bits-PeL 

Gleichzeitig werden die Eingangssignale dem Kom- 
parator 31 in der Grauskala-Codierschaltung 30 zuge- 
fuhrt Der Komparator 31 vergleicht die Eingangssigna- 
le mit positionsabhangigen Zitter-Bezugsschwellenwer- 
ten vom Zittergenerator 32 zur Erzeugjng eines bina- 
ren Grauskalensignals 108. Die Pels im Eingangssignal, 
die ihre zugeordneten Bezugsschwellenwerte Gberstei- 
gen, werden schwarz, und diejenigen, die kleiner oder 
gleich den ihnen zugeordneten Schwellenwerten sind. 
werden im binaren Grauskalensignal wetB. 

Der Zittergenerator 32 weist einen Festwertspeicher 
(ROM) 33 mit vorgegebenen, positionsabhangigen Be- 
zugsschwellenwerten auf, die in digitaler Form anhand 
einer geordneten Zittermatrix gespeichert sind. sowie 
einen Digital-Analogwandier (D/A) 34 auf. Der Fest- 
wertspeicher 33 steht unter Steuerung der Steuerlogik 
14 und erzeugt zu einem geeigneten Vergleichszeit- 
punkt den vorgegebenen, positionsabhangigen Schwel- 
lenwert, der jedem Pegel 102 zugeordnet ist Die Zitter- 
Schwellenwerte werden vor dem Vergleich im Kompa- 
rator 31 in Analogform umgewandelt da die Eingangssi- 
gnale Analogsignale sind. Es durfte klar sein, daB die 
Eingangssignale anstelle von Analogsignalen auch Digi- 



talsignale sein kdnnien, so daB kein Digital-Analog- 
wandier erforderlich ware. 

Wie bereits erwahnt weisi eine geordnete Zitterma- 
trix cine zweidimensionalc Anordnung. hier eine 
5 8 x 8-Anordnung, von Abtastpunkten mit unterschied- 
lichen Schwellenwerten in Form einer Spannungsampli- 
tude auf. Jeder Abtastpunkt in der Zittermatrix ist einem 
bestimmten Pel 102 in jedem untertcilten Block 104 des 
Bildbereichs 100 fflr das Originalbild zugeordnet Der 

to mittlere Schwellenwert fQr die Abtastpunkte in der Ma- 
trix liegt in typischer Weise in der Mitte zwischen den 
Spannungsamplituden fQr schwarz und weiB. Auf 
zweckmaBige Weise wird die gleiche Zittermatrix fQr 
jeden Block 104 verwendet. 

is Eine verwendbare Zittermatrix ist in Fig, 3 darge- 
stellt Die Schwellenwerte, die einen Bereich von Hellig- 
keitspegeln mit Amplitudenwerten von 0 bis 63 darstel- 
len. sind in den ihnen zugeordneten Abtastpunkten dar- 
gestellt und lassen sich so ansehen, daB sie einen Block 

20 104 von Pels 10 Qberdecken. Normalerweise werden 
Zitter-Bezugsschwellenwerte zur Erzeugung eines sub- 
jektiv angenehmen Eindrucks einer Gesamtbildtextur 
bei einem reproduzierteh Bild benutzt hier aber zur 
Annaherung der Grauheit im Codierer 10 verwendet 

25 Die Ber.utzung einer geordneten Zittermatrix von 
Schwellenwerten halt zunachst die individuelle Pelauf- 
Idsung aufrecht Das ist fQr die Subtraktion des binaren 
Detailsignals zweckmaBig, wie spater beschrieben wird 
Andere Matrizen mit unterschiedlichen, positionsab- 

30 hangigen Schwellenwerten konnen benutzt werden. 
Beim Codierer 10 wird das vom Komparator 31 der 
Grauskalenschaltung erzeugte Grauskalen-Binarsignal 
108 vor der Codierung modtOziert Das vom Kompara- 
tor 24 erzeugte Detailsignal 109 und das Grauskalen-Bi- 

35 narsignal 108 werden der Subtrahierschaltung 36 zuge- 
fQhrt Die schwarzen Pels im Detailsignal 109 werden 
von den entsprechenden schwarzen Pels im Grauska- 
len-Binarsignal subtrahiert, so daB die schwarzen Pels 
im Grauskalen-Binarsignal 108, die schwarzen Detail 

40 Pels entsprechen, zu weiBen Pels werden. Das heiBt 
immer dann, wenn eine schwarze Detailinformation in 
einem bestimmten Block vorliegt reduziert ihr Vorhan- 
densein die Anzahl von Pels, die im anderen Fall ihre 
Zitter- Bezugsschwellenwerte Gbersteigen, wodurch ein 

45 hellerer Grauskalen-Hintergrund fOr den von dem je- 
weiligen Block 104 von Pels gebildeten Bildbereich er- 
zeugt wird. 

Fig. 4 zeigt ein Beispiel fQr das Grauskalen-Binarsi- 
gnal 108 und seine Abwandlung durch das synchroni- 
se siene Detail- Binarsignal 109 unter Erzeugung des modi- 
fizierten Grauskalen-Binarsignals 110. Ein schwarzes 
Per wird mit 1 und ein weifies Pel mit 0 bezeichnet 
Wenn ein schwarzes Pel im Detail-Signal 109 und im 
Grauskalensignal 108 vorhanden ist so ist das entspre- 
55 chende Pel im modifizierten Grauskalen-Binarsignal 
1 10 weia Eine Zeile 103 mit Pels 102 und eine Taktzeile 
106 sind zum Vergleich mit den Abtastsignalen darge- 
stellt 

Das modiftzterte Grauskalen-Binarsignal 110 mit ei- 
60 ner Folge von schwarzen und weiBen Pels wird dann zur 
Graupegel-Codierschaltung 38 gegeben, die genauer in 
Rg. 5 dargestellt ist Die Schahung 38 weist ein UND- 
Gatter 4a einen 6-Bit-Binarz5hler 42, einen 
200 x 6-Bit-Schreib-Lese-Speicher (RAM) 44. einen 
65 Multiplexer 46, einen 64 x 3-Bit-FestwertSpeicher 
(ROM) 48 und einen 200 x Bit-Schreib-Lese-Speicher 
(RAM) 50 auf. 

Im Betrieb werden das modifizierte Grauskalen-Bi- 
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nirsignal 110 und ein geeignetes Abtasttaktsignal im Tabelle in Fig. 6 £ibt die Zuordnung an Wenn ein be- 

UND-Gatter 40 addieri. wodurch ein Einschaltimpuls stimmter Block zwischen 0 und 7 schwarzen Pels besitzt 

fiir jedes schwarze Pel zum Zahler 42 gelangt. Der Ab- so wird ein Code 1 ausgesendet usw. Es werden nur 

taster 12 tastet die Pels 102 Zeile fiir Zeile und Block fQr Codierungen fQr 8 Pegel zugeordnet, da dies fQr Hinter- 

Block ab. FOr jede Abtastzeile 103 werden demgemaB 8 5 grund-Grauwerte ausreicht 

Pels eines Btockes 104 gezahlt bcvor die Pels des n3ch- Der Graupegelcode mit 3 Bits fQhrt zu einer Obertra- 

sten Blockes 10* zum Zahler 42 gegcben werden. Die gungsbitrate von 3/64 oder elwa 0,5 Bits/Pel fOr die 

Codierschaltung Ja zShlt die Bldcke 104 Zeile furZcilc. Grauskaleninformation niedriger AuOdsung -beim Aus- 

Nachdem der Zahler 42 die Anzahl von schwarzen fQhrungsbeispiel. Die Detailinformation und die Grau- 

Pels in der augenblicklichen Zeile 108 mil 8 Pels fur to skaleninformation werden getrennt codiert und fQhren 

einen bestimmten Block 104 angesammt-lt hat. wird der zu einer (Compression von etwa 0.1 Bits/Pel. 

RAM-Speicher 44 durch ein Steuersignal von der Steu- Nachdem der ROM-Speicher 48 deh Graupegelcode 

erlogik veranlaGt, den angesammelten Zahlwert in der mit 3 Bits fOr jeden Gesamtblockzahlwert erzeugt hat, 

fQr diesen Block 104 vorgesehenen Speicheradresse ab- wird er in einer entsprcchenden Speicheradresse im 

zulegen. Die Blocke 104 werden gemaB Zeile 105 in Fig. 15 RAM-Speicher 50 abgelegt die durch die Steuerlogik 14 

2 adressiert Selbstverstandlich wird der RAM-Speicher zum geeignelen Zeitpunkt aktiviert worden ist Der 

44 durch einen konventionellen Adressengenerator ge- RAM-Speicher 50 erzeugt die gespeicherten Codierun- 

steuert umsicherzustellemdaQderangesammeheZahl- gen fQr die Obertragung sequentiell, wenn er von der 

werl zum richtigen Zeitpunkt in der richtigen Adresse Steuerlogik 14aufgerufen wird. 

gespeichert wird. 20 Der Multiplexer 46 wird durch Signale von der Steu- 
Wenn die vollstandige erste Abtastzeile 103 von Pels erlogik 14 veranlaBt Nult-Werte als Anfangszahlwert 
102 gezahlt worden ist, ist ein Zahlwert far die erste einzugeben, bevor er jede erste Zeile in jedem Block 
Zeile fQr jeden der 200 Blocke in der ersten Zeile gespei- 104 zahlt. Zu alien anderen Zeitpunkten schaltet der 
chert worden. Dann wird das modifizierte Grauskalen- Multiplexer 46 so, daB der angesammelte Zahlwert fQr 
BinSrsignal 110 ftlr die zweite Zeile 103 zum Zahler 42 25 die vorhergehende Zeile im augenblicklichen Block 104 
gegeben. Bevor das erste Pel in der zweiten Zeile fOr in den Zahler 42 eingegeben wird 
den augenblicklichen Block 104 gezahlt wird, wird der Die codierten Detail- und Grauskaleninformationen 
von der vorhergehenden Zeile des augenblicklichen kdnnen direkt Qber getrennte Kanile zur Speicherung 
Blockes 104 abgeleitete Zahlwert uber den Multiplexer oder zu einem Empfanger Qbertragen werden, oder 
46 in den Zahler 42 eingegeben. Nachdem die Pels der 30 auch durch den Multiplexer 18 multiplexiert werden. 
zweiten Zeile fOr den augenblicklichen Block 104 ad- Beim Ausfuhrungsbeispiel werden die codierten lnfor- 
diert worden ist, wird der neu angesammelte Zahlwert mationen Reihe fOr Reihe Qbetiragm FQr jede Reihe 
in die entsprechende Adresse im RAM-Speicher 44 ge- 111 wird die codierte DetaUinformat;ori als erste^Qber 
geben. Der Zahler 42 sammelt weiter in Zusammenar- den Multiplexer 18 fQr die entsprechenden 8 Abtaitzei- 
beit mitdem RAM-Speicher 44 und dem Multiplexer 46 35 len 103 von Pels Qbertragen, und danach wird die co- 
den Zahlwert fQr jeden Block 104 von Pels 102 Zeile fQr dierte Grauskaleninformation vom RAM-Speicher 50 
Zeile an. bis der Gesamtzahlwert von schwarzen Pels in fQr die Reihe 111 von Blocks 104 ausgesendet Die 
jedem Block 104 einer Zeile erzeugt und im RAM-Spei- Grauskaleninformation kann auch als erste Qbertragen 
cher 44 abgelegt ist werden. 

Wahrend der ersten Zeilenzahlung fur die nachste 40 Zur Rekonstruktion des Originalbildes auf der Emp- 

Reihe von Blocken und Im etnzelnen dann. wenn die fangsseite einer Faksimile-Obertragungsanlage werden 

erste Zeile in einem Block von Pels gezahlt wird, wird die Detail- und Grauskalencodierungen entsprechend 

der angesammelte Zahlwert fQr den Block der vorher- dem Blockschaltbild einer Empfangsschaltung 60 in Fig. 

gehenden Reihe. der die gleiche Adresse wie der augen- 7 fQr jedes Pel rekonstruiert Danach werden die jedem 

blickliche Block hat. auf der Leitung 45 zum ROM-Spei- 45 Pel zugeordneten, rekonstraierten Detail- und Graupe- 

cher 48 ausgegeben, der zur Aufnahme des Zahlwertes gelwerte zur Wiedergewinnung des elektrischen Wertes 

aktiviert worden ist Nachdem die letzte Reihe von jedes einzelnen Pel zum Zwecke der Reprodukttpn 

Blocken gezahlt worden ist veranlassen Steuersignale flberlagert und zwar einer Zweiton-Reproduktion beim 

der Steuerlogik 14 die Codierschaltung 38, etne weitere AusfQhrungsbeispieL 

Abtastzeile 103 zu durchlaufen. urn die angesammelten 50 Die als Beispiel dargestellte Empfangsschaltung 60 

Gesamtzahlwert e der letzten Reihe 111 von Blocken weist etne Empfanger- und Trennschaltung 61 zur AuF- 

zum ROM-Speicher 48 zu senden. nahme der codierten Informationen und weiterer kon- 

Wie bereits erwahnt konnen 65 Graustufen vorhan- ventioneller Synchronisationssignale sowie zur Uber- 

den seb. da jeder der 64 Pels in jedem Block weiB oder tragung der codierten Informationen zu getrennten De- 

schwarz sein kann. Es treten jedoch Zahlwerte von 0 bis 55 tail- und Grauskalen- Decodierschaltungen auf. Die De- 

63 auf, da ein Zitter-Bezugsschwellenwert namlich der tail-Decodierschaltung enthak einen Detail-Decodierer 

Wert 63, gleich dem festen Schwellenwert ist der in der 62 und eine Verz6gerungsschaltuhg€3.T5ie codierte De- 

Detail-Codierschaltung30 verwendet wird. Wenn dem- tailinformation wird in einem konventionellen Detajl- 

gemaB dieser spezielle Pel in dem Grauskalen-Binarsi- Decodierer 62 decodiert der dem gewihlten Detail-Cb- 

gnal schwarz ist wird er bei einer Verarbeitung durch 60 dierer 26 entspricht Dann wird der rekonstniierte De- 

die Subtrahierschaltung 36 wei8. Wenn keine Pels tail-Strom schwarzer und weiBer Pels zur Synchronisa- 

schwarz sind, so ist der Zahlwert 0. tion mit dem rekonstruierten Grauskalenstrom von Pels 

Die Gesamtzahlwerte schwarzer Pels werden auf der uber die Verzdgerungsschaltung 63 und zur Kombina- 

Leitung 45 ausgegeben, und zwar jeder zu einem geeig- uon im ODER-Gatter 64 ausgesendet 

neten' Zeitpunkt zur Adressierung einer bestimmten 65 Die Grauskalen-Decodierschaltuhg weist einen 

Speicheradresse im ROM-Speicher 48 zwecks Erzeu- Graupegel-Decodierer 68, einen digitalen Komparator 

gung des jeweiligen 3-Bit-Graupegelcode, der dem je- 65 und einen Zitter-Schwellenwertgenerator 65 auj. 

weiligen Zahlwert schwarzer Pels zugeordnet ist Die Bei dem als Beispiel gewahlten Codierer 10 ist jedem 
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Block 104 von Pels ein Graupegelcode zugeordnet 
Wenn die Pels direkt aus dem Code rekonstruiert wer- 
den, kdnncn jedoch pldlzliche Anderungen des Tonwer- 
Ics odcr Graupegels zwischen den Blacken *04 von Pels 
auflrcicn. Enlsprechend einem weiteren Merkmal der 
Erfindung wird demgemaG jeder Block 104 von Pels 
sowohl in horizontater als auch in vertikaler Richtung 
mit wenigstens eintgen NachbarblOcken verglichen, urn 
das Auftreten von quadratischen Mustem dadurch zu 
vermeiden. dafl eine langsame Anderung des Graupe- 
gels far die Pels in jedem Block und von Block zu Block 
bewirkt wird. Es dflrfte offensichtlich sein, daQ auch nur 
horizontale oder vertikale Modifizierungen durchge- 
f Qhrt werden kOnnen. 

Fig. 8 zeigt das Schattbild eines Graupegel-Decodie- 
rers 68 zur Erzeugung eines rekonstruierten Graupegel- 
wertes fOr jedes Pel Der Decodierer 68 weist ein Hori- 
zon!amUer70.zweil600 x 6-Bii-RAM-Speicher 77. 75, 
einen Multiplexer 79 und ein Vertikalfilter 80 auf. Das 
HorizonuHniter umfaOt eine digitate S'ubtrahierschal* 
tung 73, eine Verzdgerungsschaltung 71, einen inkre- 
mentellen Multiplizierer 74, einen digitalen Addierer 75 
und Zwischenspeicher 72, 76. Das Vertikalfilter 80 be- 
sitzt eine Subtrahierschaltung 82, einen inkrementeUen 
Multipliziercr 93, einen digitalen Addierer 84 und Zwi- 
schenspeicher 85, 81. 

Es sei daran erinnert, daB beim AusfQhrungsbeispie) 
die Graustufencodierungen fOr die Bldcke 104 Reihe f Or 
Reihe beginnend mit dem Block am ftuBersten linken 
Ende in jeder Reihe 111 nacheinander Qbertragen wer- 
den. Fig. 9 zeigt die Bldcke 104 in den Reihen 111. Au- 
Berdem ist gezeigt, daO jeder Block 8 Spalten mit 8 Pels 
und 8 Abtastzeilen mit 8 Pels besitzt Bei 200 Bldcken 
104 in einer Reihe 111 sind 1060 entsprechende Spalten 
von Pels in jeder Reihe 111 vorhanden. Jede Spalte in 
einer Reihe 111 ist mit einer entsprechenden Spalte in 
der nichsten Reihe 111 ausgerichtet, wie die schattier- 
ten Spalten 1 19 bzw. 1 16 zeigen. 

Im Betrieb vergleicht das Horizontalftlter 70 den 
Graupegelcode jedes augenblicklichen Blockes einer 
augenblicklichen Reihe 1 1 1 mit dem Graupegelcode des 
vorhergehenden Blockes in der gletchen Reihe und er- 
zeugt einen horizontal abgestuften Graupegelwert fur 
jede Spalte im augenblicklichen Block. Dann vergleicht 
das Vertikalfilter 80 den horizontal abgestuften Grau- 
pegelwert fQr jede Spalte in der augenblicklichen Reihe 
mit dem Wert der entsprechenden, daruberliegenden 
Spalte (der bereits aus den Graupegel-Codierungen der 
vorhergehenden Reihe von Bldcken abgeleitet worden 
ist) zum Zwecke der vertikalen Interpolation und er- 
zeugt den rekonstruierten Graupegelwert fQr jedes Pel 
in der jeweiligen Soalte in der augenblicklichen Reihe 
von Bldcken. 

Zur Erlauterung der Arbeitsweise der Filter 70 und 80 
sei angenommen, daB die rekonstruierten Graupeget- 
werte fQr die Pels 102 in einem augenblicklichen Block 
erzeugt werden, der in Fig. 9 mit 1 12 bezeichnet isL Das 
Horizontalftlter 70 nimmt zunachst den Graupegelcode 
des augenblicklichen Blocks 112 auf. Dieser Code wird 
in die Subtrahierschaltung 73 eingegeben. um den Grau- 
pegelcode des vorhergehenden Blockes 113 in der glei- 
chen Reihe zu subtrahieren und eine positive oder nega- 
tive Horizontaldifferenz mit 6 Bits zu erzeugeru 

Die Horizontaldifferenz wird dann im Multiplizierer 
74 achtmal multipliziert Beim ersten Mai wird die Hori- 
zontaldifferenz mit 1/8 zur Erzeugung eines ersten in- 
krementeUen Horizontalwertes multipliziert. Di-ser 
Wert wird dann zum Graupegelcode des vorhergehen- 



den Blockes 113 addiert, wodurch ein horizontal abge- 
stufter Graupegelwert fQr die erste Spalte 1 16 von Pels 
im augenblicklichen Block 112 erzeugt wird, also die 
Spalte, die dem vorhergehenden Block 113 direkt be- 

5 nachbart ist Dieser Wert wird zum geeigneten Zen* 
punkt aus dem Zwischenspeicher 76 herausgeftihn und 
beispielsweise im RAM-Speicher 77 in der fQr die Spalte 
vorgesehenen Adresse gespeichert. 
Zur Erzeugung des horizontal abgestuften Graupe- 

io gelwertes fQr die zweite Spalte 117 von Pels wird die 
Differenz mit 2/8 multipliziert, um einen neuen inkre- 
menteUen Horizonialwert zu erzeugen, der zum Grau- 
pegelcode des vorhergehenden Blocks 1 13 addiert wird. 
Dies setzt skrh fort, bis ein horizontal abgestufter Grau- 

is pegelwert fQr jede Spalte im augenblicklichen Block 112 
erzeugt worden ist Der achten Spalte 118, also der Spal- 
te auf der SuBersten rechten Seite des augenblicklichen 
Blockes 112, ist der Grsupegtkcdc (in 6-Bit-Fcrm) des 
augenblicklichen Blockes U2zugeordnet Die Horizon- 

20 taldiffet enz multipliziert mit 8/8 ist der inkrementeUe 
Horizontalwert fQr die achte Spalte. 

Der augenbltckliche Block 112 wird dann der vorher- 
gehende Block in der Reihe bei der Erzeugung der hori- 
zontal abgestuften Graupegelwerte fQr den nSchsten 

25 Block 1 15. Dieser Vorgang setzt sich fort bis horizontal 
abgestufte Graupegelwerte fQr jede Spalte in der Reihe 
erzeugt worden sind, d. h. 1060 Werte mit 6 Bits, die im 
RAM-Speicher 77 gespeichert werden. Es dQrfte klar 
sein. daQ dann, wenn eine nur eindimensionale Filterung 

30 befriedigend ist. der horizontal abgestufte Wert alien 8 
Pels in der jeweiligen Spalte von Pels zugeordnet wer- 
den kann. 

Man beachte, daQ die RAM-Speicher 77 und 78 beide 
das Vertikalfilter 80 Qber den Multiplexer 79 spcisea 

35 Der Multiplexer 70 schaltet die Eingangssignale fOr das 
Vertikalfilter 80 so, daB die Werte der augenblicklichen 
Reihe auf der Leitung 86 etngespeist werden. Dies ist 
vorgesehen, weil die Spiicher 77 und 78 abwechselnde 
Reihen 111 der horizontal abgestuften Graupegelwerte 

40 speichern. Man erkennt, daB der zur Speicherung einer 
bestimmten Reihe 1 1 1 vorgesehene RAM-Speicher nur 
wahrend der Erzeugung der horizontal abgestuften 
Graupegelwerte fQr dicse Reihe von Blocks aktiviert 
wird. 

45 Da die horizontal abgestuften Graupegelwerte der 
augenblicklichen Reihe 111, die den augenblicklichen 
Block 112 enthatt, im RAM-Speicher 77 abgelegt sind, 
hat der RAM-Speicher 78 bereits die horizontal abge 
stuften Graupegelwerte der vorhergehenden Reihe 111 

so von Bldcken gespeichert- 

Zur Erzeugung des rekonstruierten Graupegelwert es 
. fQr jedes Pel im Block 112 vergleicht das Vertikalfilter 
80 den horizontal abgestuften Graupegelwert jeder 
Spalte im Block 112 nacheinander mit dem Wert der 

55 entsprechenden. da rubers tehenden Spalte in der vor- 
hergehenden Reihe. Zuerst wird der horizontal abge- 
stufte Graupegelwert einer darOber Iiegenden Spalte 
119 im Block 114 in der vorhergehenden Reihe vom 
horizontal abgestuften Graupegelwert der ersten Spal- 

60 te 116 im augenblicklichen Block 112 zur Erzeugung 
einer positiven oder negativen Vertikaldifferenz abge- 
zogen. Diese Vertikaldifferenz wird dann mit einem 
Vielfachen von 1/8 im Multiplizierer 83 zur Erzeugung 
eines inkrementeUen Vertikalwertes multipliziert. Der 

65 inkrementeUe Vertikalwert wird dann zum horizontal 
abgestuften Graupegelwert fQr die darQberstehende 
Spalte 119 zur Erzeugung eines rekonstruierten Grau- 
pegelwertes fOr eines der Pels in der augenblicklichen 
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Spalte addiert 

Wenn dcr Multiplikationsfaktor 1/8 ist. wind der re- 
konstmierte Graupegelwert des Pels 120 neben der dar- 
uberliegenden Pelspahe 119 in der ersten Zeile des au- 
genblicklichen Blocker 1 \2 erzeugt. Wenn der Multipli- s 
kationsfaktor 2/8 ist. wird der rekonstmierte Graupe- 
gelwert des Pels 121 in der zweiten Zeile des augen- 
blicklichen Blockes 112 fur die Spalte 116 erzeugt usw. 
Dann wird die nachste Spalte 1 17 in Verbindung mil der 
entsprcchenden, daruberliegenden Spalte interpoliert. to 
Dieser Vorgang geht wetter, bis ein rekonstruierter 
Graupegelwert fur jedes Pel im Block 112 gebildet wor- 
denist. 

In der Praxis werden jedoch die rekonstruierten 
Graupegelwerte der Pels in jeder Reihe 111 von Blok- is 
ken Zeile fur Zeile erzeugt. Zur Erzeugung der Graupe- 
gelwerte fur die Pels in einer augenblicklichen Abtast- 
zeile wird der horizontal abgestufte Graupegelwert je- 
der Spalte in der augenblicklichen Reihe. die die augen- 
blickliche Abtastzeile enthalu mit dem horizontal abge- 20 
stuften Graupegelwert der entsprechenden, daruberlie- 
genden Spalte in der vorhergehenden Reihe nachefoan- 
der verglichen. um nur die Pels in der augenblicklichen 
Zeile zu erzeugen. 

Die am au&ersten links stehenden und ersten Spalten 25 
in den beiden Reihen werden zuersi verglichen, um das 
erste Pol in der ersten augenblicklichen Spalte (erstes 
Pel in der ersten Zeile der augenblicklichen Reihe von 
Blocken) zu erzeugen. Dann werden die zweiten Spalten 
in den beiden Reihen verglichen. um das erste Pel in der 30 
zweiten augenblicklichen Spalte (oder das zweite Pel 
auf der ersten Zeile fur die augenblickliche Reihe von 
Blocken) zu erzeugen. usw, bis ein rekonstruierter 
Graupegelwert fur jedes Pol in der ersten Zeile der 
augenblicklichen Reihe erzeugt worden ist. Dann wer- 35 
den die Spalten der beiden Reihen erneut nacheinander 
verglichen. um die rekonstruierten Graupegelwerte der 
Pels auf der zweiten Zeile der augenblicklichen Reihe 
von Blocken zu erzeugen. Dieser Vorgang setzt sich 
fort, bis alle 8 Zeilen von Pels erzeugt worden sind 40 

Fur die Bldcke 104 entlang der linken und oberen 
Kante des BUdbereichs 100 sind keine vorhergehenden 
Bldcke in der gleichen Reihe oder daruberliegenden 
Spalten vorhanden. Die Zwischenspeicher 72 und 81 im 
Horizontalfiher 70 bzw. im Vertikalfilter 80 liefem zu 45 
den jeweils richtigen Zeitpunkten Eingangswerte NulL 
Der Zwischenspeicher 72 wird wahrrnd der Horizontal- 
filterung des ersten Blockes in jtder Reihe zurOckge- 
. stellu um fOr Berechnungszwecke Null-Werte in die 
Sublrahierschaltung 73 und den Addierer 75 einzuge- so 
ben. Zu alien anderen Zeitpunkten Qbertrigt der Zwi- 
schenspeicher 72 den Graupegelcode des vorhergehen- 
den Blocks in 6-Bit-Form, wobei der binaxe Graupegel- 
code aus den h&herstelligen Bits besteht Der Zwischen- 
speicher 71 wird zuruckgestellt, um Null-Werte in die 55 
Sublrahierschaltung 82 und den Addierer 84 Qber das 
Kabel 87 wihrend der Rekonstruktion der Graupegel- 
werte fQr die Pels in der ersten Reihe von Blocken ein- 
zufuhren. DemgemaQ wird die erste Reihe von Spalten 
mit Null- Werten verglichen. Es ergibt sich eine unschad- w 
liche Aufheliung an den beiden Bildkanten. 

Wie man' leicht aus den obigen Erlauterungen er- 
kennt. bestimmt der Graustufendecoder 68 gemaB Pig. 
£ einen rekonstruierten Graustufenwert fOr jedes Pel 
durch lineares Interpolieren des Graustuf encode eines b5 
Blocks 104 mit den Graustuf encodierungen benachbar- 
ter Bldcke oder aus ihnen abgeleiteten Modifizierungen. 
In fig. 10 ist ein alternativer Graustufendecoder 168 
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dargestellt 

Der Graustufendecoder 168, der ein zwetdimensiona- 
les, nicht lineares DigitalfHter ist weist einen ersten digi- 
talen Addierer 170. einen zweiten digitalen Addierer 
171. einen Teller 173, einen 1060 x 7-Bit-RAM-Spei- 
cher 175. einen dritten digitalen Addierer 178. einen 
Teiler 174 und Zwischenspeicher 169, 172, 176, 177 auf. 

Unter Bezugnahme auf Fig. 9 und den Graustufende- 
coder 168 gemaB Rg. 10 wird der rekonstruierte Grau- 
stufenwert eines augenblicklichen Pels 122 aus 4 Werten 
berechnet: 

a) der Graustuf encode A fur den Block, der das Pel 
122 enthalt; 

b) einen berechneten Wert B fur das vorhergehen- 
de Pel 173 auf der gleichen oder augenblicklichen 
Abtastzeile; 

c) einen berechneten Wert C fur das vorhergehen- 
de Pel 124 auf der vorhergehenden Abtastzeile; 

d) einen berechneten Wert D fur das augenblickli- 
che Pel 125 auf der vorhergehenden Abtastzeile. 

Der Graustuf encode des Blocks 115, der das augen- 
blickliche. gerade berechnete Pel 122 enthalt. wird an 
den ersten digitalen Addierer 170 in Form der hdchst- 
stelfigen Bits eines 7-Bit- Wcrtes zusanunen mit dem be- 
rechneten Wert B fQr das vorhergehende Pel 123 gege- 
ben, der Qber die Leuung 180 vom Teiler 173 flber dea 
Zwischenspeicher 169 zugef Ohrt wird. Die sich ergeben- 
de Digitalsumme {A + B) wird dann zum zweiten digi- 
talen Addierer 171 gegeben und dort mit der Digital- 
summe der berechneten Werte (C + D) des vorherge- 
henden Pels 124 und des augenblicklichen Pels 125 auf 
der vorhergehenden Abtastzeile vom dritten Addierer 
178 addiert 

Nachdem die vier Werte im zweiten Addierer 171 
summiert worden sind. wird die sich ergebende Sum me 
unter TakteinfluB Qber den Zwischenspeicher 172 zum 
Teiler 173 zur Erzeugung des berechneten Wertes (in 
7- Bit-Form) fur das augenblickliche Pel 122 Obertragea 
Der Wert fur das Pel 122 kann jetzt als berechneter 
Graustufenwert B fur das vorhergehende Pel auf der 
gleichen Zeile zum Addierer 170 zurttckQbertragen wer- 
den, um den Wert des nachsten Pel 126 der Zeile zu 
berechnen. Der Wert fur das Pel 122 wird auflerdem an 
der entsprcchenden Speicheradresse im RAM-Speicher 
175 zwecks Berechnung der Graustufenwerte far die 
Pels der nachsten Zeile abgelegt Da der berechnete 
Wert fOr das augenblickliche Pel 122 an der gleichen 
Adresse wie der berechnete Wert fOr das augenblickli- 
che Pel 125 der vorhergehenden; Zeile gespeichert ist, 
wird der RAM-Speicher 175 veranlaBt, den berechneten 
Wert fQr das Pel 175 als Wert CfOr die Berechnung des 
Pels 126 auszugeben. bevor der berechnete Wert fOr das 
Pel 122 gespeichert wird 

. Der berechnete Wert fur jedes Pel wird dann wieder- 
um vom Teiler 174 dividiert, um einen rekonstruierter 
Graustufenwert im 6-Bit-Format fQr eine weitere Ver 
arbeitung zu erzeugen. Dies ist zweckmaBig. damit dei 
Graustufenwert jedes Pels mit seinem entsprcchender 
6-Bit-Zitter-Bezugsschwellenwert verglichen werder 
kann. 

FOr die Pels an der linken und oberen Kante dei 
Bildes beruhen die rekonstruierten Graustufenwerte 
auf 0-Werten fQr benachbarte Pels, da keine solcher 
Pels vorhanden sind Der Fehler ist tolerierbar. da Infer- 
mationen am Rande eines Dokuments selten wichti* 
sind. Die Zwischenspeicher 169, 176 und 177 fQhreri zi 
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den entsprechenden Zeitpunkten Null-Werte cin. Der 
Zwlschenspeicher 169 fuhrt NuD-Werte zum Addiercr 
170 wahrend der Verarbcitung jedes ersten Pels jeder 
Abtastzefle. Der Zwischenspeicher 176 fuhrt Nufl-Wer- 
te zum AdcEerer 178 wahrend der Verarbekung der 5 
gesamten ersten AbtastzeQe des Origin albEldes und 
wahrend der Verarbcitung des ersten Pels jeder Abtast- 
zeile. Der Zwischenspeicher 177 fuhrt NuO-Werte zum 
Addierer 178 wahrend der Verarbcitung der gesamten 
ersten AbtastzeBe des Originalbfldes. i 0 

Gemafl Fig- 7 werden die rekonstruierten Graustu- 
fenwerte {in 6-Bit-Fonn) fur die Pels von den Graustu- - 
fendecbdern 68 oder 168 im digitalen Komparator 65 
mit. zugeordneten, posidonsabhSngfgen Bezugsschwet- 
lenwerten vom Zitter-Schwellenwertgenerator 66 zur is 
Erzeugung eines Bhiarrignak yerglichen, das ang ibt, ob 
die jewefligen Pels als schwarze oder weiBe Pels rekon- 
struiert werden sollen. Dieses rekonstruierte Zitter- 
Graustufen-BinarsignaJ wird dann Qber das ODER-Gat- :. 
ter 64 zusammen mit dem decodierten Detail-Bin arsi- 20 
gnal zwecks Oberlagerung Obertragen und zu einer 
konventionellen Zweiton-Bildreproduziereuirichtung 
gegeben. 

Die rekonstruierten Graustufenwerte und die rekon- 
struierte Detail-Information werden zur Darstellung 25 
der jewefligen Pels mittek der Verzdgerungsscbaltung 
63 in der Empfangsschalning 60 synchronisiert; 
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